EFFECT OF TRUNCATION ON LARGE DEVIATIONS FOR 
HEAVY- TAILED RANDOM VECTORS 
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o 

^Nj ' Abstract. This paper studies the effect of truncation on the large de- 

viations behavior of the partial sum of a triangular array coming from a 
^ . truncated power law model. Each row of the triangular array consists of 

i.i.d. random vectors, whose distribution matches a power law on a ball 

fT^ , of radius going to infinity, and outside that it has a light-tailed modifi- 

cation. The random vectors are assumed to be R''-valued. It turns out 
that there are two regimes depending on the growth rate of the trun- 

L> ', eating threshold, so that in one regime, much of the heavy tailedness is 

J^ ' retained, while in the other regime, the same is lost. 

^' 

a . 

1. Introduction 

This paper answers the question of the extent to which truncated heavy- 
tailed random vectors behave hke heavy-tailed random vectors that are not 
^ I truncated, from the point of view of large deviations behavior. There are 

lot of situations where a power law is a good fit, and at the same time 
t:j- . the quantity of interest is physically bounded above. As a natural model 

CN I for such phenomena, we consider a truncated heavy-tailed distribution - a 

t"*- ■ distribution that matches a power law on a ball with "large" radius, centered 

^^ i at the origin, and outside that the tail decays significantly faster or simply 

vanishes. It is obvious that if the truncating threshold is fixed, then as the 

sample size goes to infinity, any effect of the heavy-tailed distribution that 

we started with will eventually wash out. Thus, any interesting analysis of 

^ ' such a system should necessarily let the truncating threshold go to infinity 

along with the sample size. Answering the question posed above demands a 
systematic study of the relation between the growth rate of the truncating 
threshold and the asymptotic properties of the truncated heavy-tailed model 
which we now proceed to define formally. This question has previously 
been addressed i n the literature from a different angle, t hat of the central 
limit t heorem; see lChakrabartv and Samorodnitskvl ( 20091 ) and lChakrabartv 






S 



(|20ld ). 



A random variable H that takes values in M'^ is heavy-tailed or has a 
power law, if there is a non-null Radon measure // on M'^ \ {0} so that there 
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is a sequence a„ going to infinity satisfying 

(1.1) nPia-'HG-)^fii-) 

on M*^ \ {0}. Here M*^ is a compact set obtained by adding to M a ball of 
infinite radius centered at origin and the measure /i is extended to the former 
by /i(M'^\R°') = 0. It can be shown that (jl.ip implies that there exists a > 
such that for any Borel set A C B and c > 0, f^{cA) = c ~°^n(A) . This is the 



definition of regu larly varying tail with index a used by iResnickl (J1987I ) and 
Hult et al.l (l2005l ). Since the truncating threshold changes with the sample 
size, we have a triangular array. The n-th row of the array, comprises n i.i.d. 
random vectors denoted by X^i, ■ ■ ■ ,Xnn- For I < j < n, the observation 
Xnj, whose distribution should be thought of as the truncation of a power 
tail, is defined by 

(1.2) Xnj := H,l {\\Hj\\ < M„) + ^(M„ + Lj)l {\\Hj\\ > M„) . 

-Hi- 



Here (M„) is a sequence of numbers going to infinity, Hi,H2, ■ ■ ■ are i.i.d. 
copies of H that satisfies (jl.ip . and (L, Li, L2, . . .) is a sequence of i.i.d. non- 
negative random variables. We assume that the families {H, Hi,H2, ■ ■ ■) and 
(L, Li, L2, . . .) are independent. In ()1.2p . M„ denotes the level of truncation. 
The distribution of the random variable L represents the modification of the 
model ()1.2p outside the ball of radius M„ . We chose to formulate the results 
in such a way that all of them will be true in the case when L is identically 
zero. However, almost all the results are true under milder hypothesis like 
existence of some exponential moment. The assumption on L will vary from 
result to result and will be stated as we go along. We would like to mention 
at this point that the model (II. 2p makes the modification outside the ball 
of radius M„ radially identical, an assumption made for the sake of simplic- 
ity. An interesting extension, which we leave aside for future investigation, 
would be to multiply Lj by a function of Hj/\\Hj\\. 

The motivation of this paper is based on the fact that the notion of 
heavy-tail as defined in (II. ip is closely related to large deviation results 
for random walks w i th he a vy-tailed step si z e. Such studies i n one diraension 
date back tolHevdel (1196811 .iNagaevI (Il9fi9al l , iNagaevI (Il969bl ) , iNagaevI (|l979l ) 
and ICline and Hsing] (Il99lh. among othe r s; a s urvey on this topic can be 
found in Section 8.6 in lEmbrechts et al.l ( 19971 ) and iMikosch and NagaevI 
( 19981 ). More recently, the functional version of large deviatio n principles 
for he avy-tailed M valued random variables has been taken up by lHult et al. 
( 2OO5I ) . There, it is shown among other things, that if Hi, H2, ■ ■ ■ are i.i.d. 
copies of H that satisfies (jl.ip . then 



(1.3) 



P K'El 



iHje 



nP(\\H\\ > A„) 






TRUNCATED HEAVY TAILS 



where A„ is a sequence satisfying A„ ^ Yll=i ^j — ^ ^^^ ^^ addition 



An ^ V n^+'i' for some 7 > 0, if a = 2 
A„ » -y/n log n, if a > 2 , 

and for r > 0, Br := {x G M : ||a;|| < r} denotes the closed ball of radius r 
centered at the origin. (In the above equation, "u„ S> m„" means that 

lim — = . 

n->-oo Vji 

Throughout the paper, "^" will be used as a shorthand for the above, 
and "<C" for the obvious opposite.) Motivated by this, we ask the question 
"When does the model (jl.2p retain the heav y-tailedness so that the behavior 



i s sim ilar to that in ()1.3p ?" The conclusion of lChakrabartv and Samorodnitskv 



( 2003 ) was that the central limit behavior was completely determined by the 



truncation regime defined as follows: the tails in the model ()1.2p are called 

. .s truncated softly if lim„^oo^-P (||-f^|| > Mn) = 0, 

truncated hard if lim„^oo^-P (||-f^|| > M^) = 00. 

Our approach to answering the above mentioned question lies in studying 
the large deviation behavior of the partial sum in both regimes - soft and 
hard truncation, as defined in ()1.4p . Of course, there is an intermediate 
regime where the limit exists, and is finite and positive. Unfortunately, the 
author has not been able to solve the large deviations for that regime. The 
above mentioned reference studies the central limit behavior for that regime. 
The paper is organized as follows. The large deviation principles for the 
truncated heavy-tailed random variables is studied in the soft truncation and 
hard truncation regimes, as defined in (II. 4p . in Sections [2] and [3] respectively. 
The conclusions of the paper are summarized in Section [H 

2. Large deviations: the soft truncation regime 

In this section, we study the behavior of the large deviation probabilities 
for sums of truncated heavy-tailed random variables, when the truncation 
is soft. Let H he a M. valued random variable satisfying (|l.ip for some 
sequence a„ going to infinity and a non-null Radon measure fi on M"^ with 
//(M'' \ M.'^) = 0. It is well known that for such a H, P{\\H\\ > •) is regularly 
varying with index —a for some a > 0. We further assume that if a = 1 then 
H has a symmetric distribution and if a > 1 then E[H) = 0. The triangular 
array {Xnj : 1 < j < n} is as defined in (II. 2p . where Hi,H2, ■ ■ ■ are i.i.d. 
copies of H, Mn is a sequence of positive numbers going to 00, L, Li, L2, . . . 
are i.i.d. [0, 00) valued random variables independent of H, Hi,H2, ■ ■ ■ and 
II • II denotes the L^ norm on M , i.e., for x = (xi, . . . ,Xd) G M , 



(2.1) 
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We shall study large deviations for the row sum 5„, defined by 

n 
Oji . — ^ ^ -^nj ■ 

i=i 
For this section, we assume that M„ goes to oo fast enough so that 

lim nP{\\H\\ > M„) =0, 
which is clearly equivalent to 

where a„ is that satisfying (jl.ip . We assume in addition that 



(2.2) 

and 
(2.3) 

Define 

(2.4) 



lim M„/v n^+'i' = oo for some 7 > 0, if a = 2 . 



lim Mn/\/n\ogMn = 00, if a > 2 . 

n— >oo 

\ni{x:P{\\H\\>x)<n-''], a<2 



K ■■-- 



Vni+T, 



a = 2 
a > 2, 



^/nlogn, 

where 7 is same as that in ()2.2p . Clearly, 1 ^ 6„, ^ M„ and C{b^^Sn) 
is a tight sequ ence. The f ollowi ng result, which is an easy consequence of 
Lemma 2.1 in iHult et al.l ( 20051 ). describes the large deviation behavior of 
Xn^Sn where bn <C A„, <C Mn- 

Theorem 2.1. In the soft truncation regime, if Xn is any sequence of posi- 
tive numbers satisfying 6„ ^ A„ ^ M„, then, as n — > 00, 

nP{\\H\\ > Xn) fi{B1) 

on M°' \ {0}. Recall that for all r > 0, By. denotes the closed ball of radius r, 
centered at the origin. 

Proof. Fix a sequence A^ satisfying the hypotheses. The assumption that 

An » bn implies that A~^5„ — )■ 0. By Lemma 2.1 in lHult et al.l (120051 ) . it 
follows that 

v^ K-) 



P [K^ YTi=i Hj G 



nP{\\H\\ > Xr, 



KBd 



on M*^ \ {0}. Note that 



sup 



P{X-'Sn e A) - P ix-'Y.^J ^ "^ 

< nPi\\H\\ > Mn) 
= o{nP{\\H\\ > Xn)) , 
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the last equality following from the assumption that A„ <^ Mn- This com- 
pletes the proof. D 

Before stating the next result we need some preliminaries. Define 
(2.5) 5 :={xEM'^: ||x|| = 1}, 

and a probability measure cr on 5 by 



Notice that a is the measure satisfying 

u,((r, oo) X A) r, , .^ 

//((l,oo) xS) 

which is a consequence of the scaling property satisfied by fi, mentioned 
below (jl.ip . It is easy to see that (jl.ip implies 

Vll^ll 
as t — 7- oo, weakly on 5. 

For A; > 1, we define a measure v^ ' on M \ B^^i by 



H\\>t] ^a{.) 



v^^\A):= j... jllA^x.eA 



v{dxi) . . . v{dxj.) 



where 

(2.8) .(^):=^^i4^ + .(An5). 

Extend v^^^ ioW\Bk-i by putting v^^^<^\W^) = 0. Let us record some 
properties of this measure. First, notice that v^^' is a Radon measure, that 
is, v^^'{B^) < oo for all r > A; — 1, which follows from the fact that v puts 
finite measure on the set B'^_^j^^^ and the observation that 

i/(^)(5,^) 

... /" 1 Vxj e5M v{dxi)... 

'{l>||xi||>r-fc+l} ^{l>||xfe||>r--A;+l} \-^^ j 

...u{dXk), 

the equality following because I'iBf) = 0. The next observation is that 

i.«(SD = 0, 
which follows trivially from the definition. Finally, observe that 

The next result. Theorem 12.21 describes the large deviation behavior of 
M~^Sn- The reason we call this a large deviation result is the following. 



L 
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This result, for example, shows that for all r S {k — l,k) such that u^ '{{x E 
M : ||x|| = r}) = (which is in fact true for all but countably many r's in 
{k — 1, k)), there is some Cr G (0, oo) so that, as n — > cxd, 

PiWSnW > rMn) ~ Cr{nP{\\H\\ > M„)}^ . 

Theorem 2.2. Suppose k > 1 and that 

(2.9) P{L > x) = o{P{\\H\\ > x)''-^) 

as X — > oo. Then, in the soft truncation regime, as n — > oo, 

P(M-i5„G-) .^ 1 (fc) 



^'''{■) 



{nP{\\H\\ > Mn)}'' k\ 

onW\Bk-i. 

Before going to the proof, let us closely inspect the statement of the above 
result. Fix k > I. Since i/*^'^-' does not charge anything outside B^ and the 
vague convergence happens on M.'^ \ Sfc-ii assume that 

(2.10) AcBk\ Bk-i+e , 

for some £ > 0. All that Theorem 12.21 savs is 

-zyWfintfA)) < liminf ^^^^» ^'^" ^ ^^ < 



lim sup ■ 



P{M-^Sn e A) 



^<l.(^)(c/(A)), 



n^oo" {nP{\\H\\ > Mn)V ~ kl 
where int{-) and c/(-) denote the interior and the closure of a set respectively. 
The proof of Theorem l2.2l is based on the idea that for M~^Sn to belong to 
a set A satisfying (|2.10p . it is "necessary and sufficient" that M~^ Su=i ^nj^ 
belongs to A for at least one tuple 1 < Ji < . . . < Jfc ^ ''^j where Xnj^s are 
as def ined in (11.21). Th is idea is similar to the idea in the proof of Lemma 
2.1 in lHult et al.l ( 20051 ). that Sn is large "if and only if" exactly one of the 
summands is large. The above heuristic statement is equivalent to 

P{M-^Sn G A) 



P\ U {M~^Y.^nu^A 

\-<jl<---<jk<n I u=l , 

(2.11) = (^)|...|l(^x, e.4JP(M-iX„iGdxi) 



.P{M-^XnkedXk). 



TRUNCATED HEAVY TAILS 



Again heuristically, 

P{M-^Xni G dx) ~ nP{\\H\\ > Mn)v{dx) , 

a formal statement of which is precisely the content of Lemma 12.11 below. 
Using this, it can be argued that 

f ... flij2''^^A PiMn'X^i G dxi) . . . P{M-'Xnk G dxk) 
~ / . . . / 1 y^ Xj ^ A \ u{dxi) . . . v{dxk) 

The above, in view of ()2.1ip . shows the statement of Theorem 12.21 These 
ideas, in fact, constitute the crux of the rigorous proof. For the latter, we 
shall need the following lemmas. 

Lemma 2.1. As t — > oo, 

P{\\H\\>t) ^'> 

on M"^ \ {0}, where, for t > 0, 

X' := HI i\\H\\ <t) + it + L)-^l {\\H\\ > t) . 

\\ii II 

Proof. Since for all e > 0, z^ restricted to B^ is a finite measure, it suffices 
to show that for e G (0, 1), 

(2,12) ,i„S^V«€B|)^ 

and that for A C M*^ which is closed and bounded away from zero, 

p{xyt £ A) 

For (I232D . note that 

,. P{Xyt G B^) ,. P{H/t G B^J 

lim — ,,, ,, ^ = lim 



i^oo P{\\H\\>t) t^oo P{\\H\\>t) 

where the second equality follows from the fact that 

P{H/te-) . M-) 



(2.14) 



Pi\\H\\ > t) ix{Bl] 



8 A. CHAKRABARTY 

in W^ \ {0}, which is a consequence of (jl.ip . and that B^ is a //-continuous 
set. For ()2.13p . fix an ^ C M which is closed and bounded away from zero. 
Define a function T from M.'^ \ {0} to S by T{x) = -[At . Since A is closed, 

fl T{A n (Si+, \ mt(Si_,))) = ^ n 5 . 

Thus, for fixed 6 > there is e > so that 

a {T{A n (Si+e \ mt(Si_,)))) < a(A n 5) + 5 . 
Define 

i:=r(^n(5i+,\int(5i„,))). 

Since A n (i?i+e \ int{Bi^^)) is compact and T is continuous, A is compact 
and hence closed. Note that 

P{X^/t £ A)< 

PiX'/t G AnBi-,) + PiX'/t G AniBi+,\int{Bi-,)) + P{\\X'\\ > (l + e)t) . 
Clearly 

P{x^/t eAn Bi_,) = P{H/t eAn Bi_,) 

and hence by (j2.14p . it follows that 

P{xyteAnB^.,) ^ fi{AnB^) 

hm sup < 



It is also clear that, as t — > oo, 

Pi\\X'\\>{l + e)t)=oiPi\\H\\>t)). 
Note that 
p{xyteAn{Bi+,\int{Bi^,))) < P(///||//|| ei, ||F|| > (l-e)t). 

Since A is closed, by (|2.7|) and the fact that P(||i/|| > •) is regularly varying 
with index —a, it follows that 

V PiH/\\H\\GA,\\H\\>il-e)t) ~ 

'T-.'^'' p{\m>t) ^ (^-^) "(^) 

< (l-e)-"(cj(An5) + 5). 

Since e and (5 can be chosen to be arbitrarily small, this shows (j2.13p and 
thus completes the proof. D 

The next lemma studies the asymptotics of the sum of a fixed number (k) 
of random variables in the triangular array {Xnj : 1 < i < ?t-}, as the row 
index (n) goes to infinity. 



Lemma 2.2. Suppose that (|2.9p holds. Then, 



K^EU-. -y .^ „(., 



P ( M-' Vt, X„, G 



P(||/7|| > Mnf 

onW\Bk-i. 
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Proof. Fix a u^ ' continuity set A C B^ for some k — 1 < 6 < k. Fix e > 
so that (A: - 1)(1 + e) < 6. Clearly, 

P M-i Yl ^nj e A, \\Xnj II < (1 + e)Mn, l<j<k 

< pUi-'^x^.eA 

< P I Af-i Y. ^^3 ^ ^' ll^"i 11^(1 + ^)^n, l<j<k 
+kP{L > eMn)Pi\\H\\ >Mn). 

By the assumption on L, it follows that 

P{L > eMn) = o{P{\\H\\ > eMnf'^) 
= o{P{\\H\\>Mnf-^). 

Since ^ C S| where 5 > (A; - 1)(1 + e), 

k 

P I M-1 Y ^nj G ^, ll^n, II < (1 + e)M„, 1 < i < A: 
i=i 



'{»?<||xi||<l+e} -'{»?<bfc||<l+e} \j = i 

P{M^^Xnl e dxi) . . . P{M-^Xnk G dXfc) 

(2.15) = f ■■■ [ 1 VxjGA|P„ 

J{||xi||<l+e} J{||xfc||<l+e} \.^^ I 



(dxi) . . . Pn{dXk) , 



where rj := 5 — {k — 1)(1 + e) > and Pn{-) denotes the restriction of 
P{M-^Xni G •) to R'^ \ Br,. Let z> denote the restriction of z^ to R'^ \ Br,. 
Then, by Lemma l2.H as n — > oo, 



P H > M, 



on R'^\Br,. Thus, 



Pn(^a:i)...Pn(d3;fc) 

P(||/7|| > M^,)'^ 



^{dxi) . . . v{dxk) 
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on (M^ \ B.^i)'', as n — > oo. Consider the function / : M'^^'^ — y R defined 
by 

/(xi,...,Xfc) = l(||a;i|| < l + e)...l(||xfc|| < 1 + e)l JI^^J ^^ 

Tlie set of discontinuities of / is contained in 

k { ^ 

(J{(xi,...,Xfc) : \\xj\\ = l + e}U < (xi,...,Xfc) : ^Xj e dA 
i=i [ i=i 

The product measure v gives zero measure to this set because v (and hence 
v) does not charge anything outside Bi and the set A has been chosen to 
satisfy 

I ... I li^Xj^dA] v{dxi) . . . v{dxk) = . 

Thus, as n — > oo, the right hand side of ()2.15p is asymptotically equivalent 
to 



J{||xi||<l+e} -'{||xfe||<l+e} \^-^^ j 



P{\\H\\ > Mnf / • • • / 1 V X,- G A z>(dxi) . . . v{dXk) 



which is same as P(||-fr|| > Mn) v^ '{A). This completes the proof. D 

We shall also need the following result, which has been proved in 



Prokhorovl (|l959l l. 



Lemma 2.3. If Xi, . . . ,X]\f are i.i.d. M.-valued independent random vari- 
ables with \Xi\ < C a.s. where < C < oo, then, for A > 0, 

P(5„-E5„>A)<„p{-A„„h-.^^}, 



where 

N 



Sn '■= 2_^ -^i ■ 



i=l 

Proof of Theorem \2.2[ We shall show that for every j^^'^ •'-continuous set A C 
M^ \ Bs for some 6 > k - I, 

(2,16) lim/'^f^:,^"f/' =n-"(A). 

^ ' n-^oo {nP{\\H\\ > Mn)}'' k\ ^ ' 

We first show the lower bound, i.e., the lim inf of the left hand side is at 
least as much as the right hand side. Fix a set A as described above. Define 
for e > 

A^" := {x ^ A: for ah y G M'^ with \\y - x\\ < e, y G A} . 
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Clearly, 



e4,0 



where the second equality is true because A is z^^'^'-continuous. Thus, for 
the lower bound, it suffices to show that for all e > so that A~'' is a 
j/C^J-continuity set (which is true for all but countably many e's). 



(2.17) 



P{M-^Sn e A) ^ 1 



^n™'cS^ {nP{\\H\\ > M„)}fc '- k\ 



,{k) 



> yW^A-^), 



Fix e > so that A~'' is a z^'^-continuity set. Since we want to show (j2.17p . 
we can assume without loss of generality that v^^'{A~'') > 0. Fix n> k and 
define for 1 < Ji < . . . < jfc < n- 



Cj,..,,:={m-'Y.^-J^^^~ 



u=l 



7 ^ Xni 

iG{l,...,n}\{ji,...,jk} 



< eMn 



Though the above definition also depends on n, we suppress that to keep 
the notation simple. Clearly, 



P{M-^Sn^A)>p([jC,,A , 



where the union is taken over all subsets of size A; of {1, . . . , n}, and 



P{C 



l,...,k 



(k \ / n-k 

P(||F||>M„)V(^)(A-^), 



i=l 



< M„e 



as n — > oo, where the equivalence is true because M„ ^ Y^l=i Xni — > 
and by Lemma 12.21 Thus, for (I2.17p . all that remains to show is 

(2.18) P{y^C,,..,,)^Y.P^^n-i.)^ 

where the union and the sum are both taken over all subsets of {1, . . . , n}. 
Fix ?7 > so that {k — l){l + ri) < 6 and subsets {ii, . . . ,ifc} and {ji, ■ ■ ■ ,jk} 
of {1, . . . ,n} so that 



(2.19) 



#{{h,...,ik}n{ji,...,jk}) = 1 <k. 



12 

Note that, 
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< P 



k k 

>5,M-^ 



< p 



^ u=l 

k 

^ M=l 



><5,A4 



-1 



u=l ^ 



u=l 



\\Xnu\\ < {l+r])Mn for u £ {h,... ,ifc}U{ii,...,jfc} 

+2kP{L > r]Mn)Pi\\H\\ > Mn) 
< P{\\Xnj\\ >[5-{k-l){l + r^)]MnioTl<j<2k-l) 

+0(^(117^-11 > Mnf) 
= 0(P(||i/||>M„)2'=-'). 

Clearly, for fixed /, there are at most 0{'n?^~^) pairs of subsets satisfying 

(IZ32D. Thus, 

1=0 

= o{n^P{\\H\\>Mnf), 

where the sum in the left hand side of the first line is taken over all pairs of 
distinct subsets {ii, . . . , ik} and {ji, . . . , j^} of {1, ... , n}. This shows (j2.18p 
and thus completes the proof of the lower bound. 

For the upper bound, choose a sequence z„ satisfying 



(2.20) 
(2.21) 



fc+i 



{nP{\\H\\ > Mn)}^ <. nP{\\H\\ > z„ 
« {nP{\\H\\ > M„)}^ , 



nP{\\H\\ > 



log Mn 



<.nPi\\H\\ >zn) 



<min({nP(||i7|| > Mn)]^^ ,nP [\\H\\ > 



n 

Mn 



(2.22) 



nP(\\H\\ > 



Mn 



log Mn 



<nP(||F|| >z„ 



< min {nP{\\H\\ > Mn)]~^ ,nP \\H\\ > (^ 



Mn 



1+7 



if a < 2 , 



if a > 2 , 



if a 



where 7 is same as that in (j2.2p . Note that if «„ and Vn are sequences 
satisfying m„ ^ «„ ^ 1, then a sequence Wn with 

can be constructed in the following way. Set, for example, 



Wn := U"^ \^{UnVn) ^^^j 
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where 

^(•):= 1/P(||g||>-). 

The reader is referred to iResnickl (J2007l ) for a definition of U^{-) (page 18), 
and a proof of the fact that Wn defined as above works (Subsection 2.2.1, 
page 23-24). Thus, existence of Zn satisfying p.20p is immediate from the 
assumption that nP(||i:/^|| > Mn) goes to zero as n — > oo. In view of ()2.3p . 
a sequence satisfying ()2.2ip will exist if it can be shown that 

(2.23) np(\\H\\>-^) « {nP(||F|| > M„)}^ 

V iogM„y 

when a > 2, where /3 = k/{k + 1). Letting e G (0, a - 2), 5 G (0, e(l - /3)/2) 
and l{x) := x"P(||-ff|| > x), note that 

nP(\\H\\> *^^ 



log Mn 



{nPi\\H\\ > M„)}/3 

= n^-^ M-"^^-^\log MXl{Mn/ log Mn)l{Mn)-^ 

< ni-^M-"(i~^)(logM„)"(M„/logM„)^(i-^)/2^^(i-/3)/2-5 

= ni-^M^^-")(i-^)-'^(logM„)'= 

(2.24) < ni-^M^^-")(i-^) , 

where c := a — e(l — /3)/2. Using the fact that M„ ^ ^/n, which is a 
consequence of (j2.3p . it follows that 



n 



^(l-,3)(2-a+E)/2 



— )• by choice of e . 

This clearly shows ()2.23p when a > 2. 

To establish that a sequence Zn satisfying (j2.22p exists, it suffices to check 
(p:23]) and that 



both when a = 2. For (|2.23p . let < e < 27/(1 + 7) < 2, where 7 is same 
as that in (j2.2p . A quick inspection reveals that the arguments leading to 
(j2.24p hold regardless of the values of e and a. Using (|2.2p . it follows that 
when Q = 2, 

— )• by choice of e . 

Thus, ([2:23]) holds when a = 2. Using ([221) once again, ([2:25]) follows. 
Write 

n 
•Sn := / ^^njl(||^nj|| < ^n) • 



14 A. CHAKRABARTY 

Fix 0<e<6 — k + 1 and define 

A" := {y eMf'- : \\y - x\\ < e for some x e A} . 

Assume that e is chosen so that A'' is also a z^*- •'-continuity set. Define the 
events 



Dn 



< M„ ^ y^ ^nju £ ^"^ for at least one tuple 

I u=l 



1 < ii < i2 < • • • < Ji < n, 1 < / < A: ^ , 

r fc 

£'n := < M„ 2, ^nju £ ^"^ for ^t least one tuple 

I u=l 

'i^ < ji < J2 < ■■■ <jk<n\ , 

Fn := {||X„j|| > Zn for at least {k + 1) many j's < n} , 
Gn := {||5„||>eM„}. 
Clearly, 

P {M-^Sn ^A)< P{Dn) + P{En) + P{Fn) + P(G„) . 

Also, 

P{En) 

A;! 



^ l^P\^In'Y.^n,^A^ 



i=i 



by Lemma 12.21 By the fact that A C i?| and e < 5 — k + 1, 



fc-i / I 



P{Dn) < J^ri'P II E^nill >{5- e)Mn 
1=1 \ j=i 

k-l 

< ^nHP [L > {{6 - e)/l - 1} Mn] P{\\H\\ > M^ 



1=1 

,A; D/ll z_rll ^ Ji/f Nfc 



« n''P{\\H\\>Mnr, 
the last inequality following from (12. 9p . By the choice of z^ , 

P{Fn) < {nPmW > zn)}"^' « {nPmW > Mn)}' 
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All that remains is to show that 

(2.26) PiGn) < {nP{\\H\\ > M„)}^' . 

Recall that || • || denotes the L^ norm as defined in (j2.ip . Denoting the 
coordinates of a M -valued random variable Y by Y^^' for 1 < j < d, note 
that 

d 

P{Gn) < 5]p(|5(^)|>eM„/^/d) . 
i=i 

In view of this, to show (j2.26p . It suffices to prove that for 1 < j < d, 

(2.27) ES^J'^ = o{Mn) 

(2.28) P (|5(^) - i?5(^)| > OMn) = o {{nP{\\H\\ > M„)}^) , 

for all > 0. By the assumption that H has a symmetric law when a = 1, 
()2.27p is trivially true in that case. We shall show (j2.27p separately for the 
cases a < 1 and a > 1. We start with the case a > 1. Note that for n large 
enough so that z„ < M^, 

= n\E[H(^^hi\\H\\ < zn)]\ 

(since EH = when a >1) = n\E[H^^h{\\H\\ > Zn)]\ 

< nE[\H^^^\l{\\H\\ > zn)] 

< nE[\\H\\l{\\H\\ > zn)] 
= 0{nZnP{\\H\\ > Zn)) 

= o{Mn). 

where the last step follows from the fact that the choice of z„ implies that 
Zn <C M„ and that nP(||i/|| > z„) ^ 1, which are true, in fact, for all a. 
For the case a < 1, note that for n large enough, 

\ES^\ = n\E[X^^ll{\\Xn,\\ < zn)]\ 

= n\E[H^^H{\\H\\<z^)]\ 

< nE[\H^^^\l{\\H\\ < Zn)] 

< nE[\\H\\l{\\H\\ < Zn)] 
= 0{nZnP{\\H\\ > Zn)) 

= 0{Mn). 

Thus, (I2.27P is established for all a. Note that by Lemma 12.31 



P f |5(^) - ES^^)\ > 0Mn) < K, exp i -K,^ sinh"! K^ ^"f" 
^ ^ [ Zn Var(5y^) 



16 A. CHAKRABARTY 

for finite positive constants Ki,K2 and K^. For p.28p . all that needs to be 
shown is 

(2.29) exp|-K2— sinh-^Ks ^^"!", | « {nP(||i7|| > M„)}^ 

We shall show this separately for the cases a < 2 and a > 2. We start with 
the case a >2. For (|2.29|) . we claim that it suffices to show that 

(2.30) -^ > logM„, 

(2.31) andM„z„ > Var(5^-?)). 
Let C = 2ka and notice that 

(2.32) M^P{\\H\\ > Mnf » 1 > n-^ 

If (j2.30p and (|2.3ip are true, it will follow that for large n, 



exp J -^2— sinh-i K, ^"^", I < M"^ 

\ ^n Var(5i-'))J" 



^n 



In view of ([232]), this wih show ^TM . 

It follows directly from choice of Zn that (I2.30p is true. If a > 2, then 

^^^^ = 0{n/M^z^) 

^"■'-nZn 

= 0(1) 

by choice of z„,. If a = 2, then there is a slowly varying function m : [0, oo) 
R at oo so that 

, . — = 0{nm{zn)/MnZn) 

= O (n/Mnzi/^^+^^ 
= o{l). 

Finally, let us come to the case a < 2. Note that there is a slowly varying 
function m : [0, oo) — )• M at oo (which is possibly different from the one 
chosen just above), so that 

Mn f P{\\H\\ > Zn) Y^'' m{Mn) 



Zn \P{\\H\\>Mn)J m{Zn) 



Pi\\H\\ > Zn) V^'' Zn 



Pm\\>Mn)J Mn 

> {nP{\\H\\ > Mn)V(^ ^ 

iVln 

This shows that 

^ » {nP{\\H\\ > Mn)}-"" 
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for some u > 0. Also, note that 

Var(5(-'-)) = 0{nzlP{\\H\\>Zn)) 

= o{ZnMn) , 

the last step following from the facts that Zn <C M„ and nP(||ilf || > z„) <^ 1. 
Thus, 

^ sinh-i Ks ^"!", » {nPmW > M.)}"" , 



Zn Yarisi^^^ 



and hence, 



exp\-K2—smh-'K3 ^"!" I « exp {-i^2{nP(||i7|| > M„)}-"} 



/Sri 



Var(5, 



« {nP{\\H\\ >M„)f . 
This shows (j2.29p and thus completes the proof. D 

Theorem 12 . 2 1 clear Iv excludes the boundary cases, i.e., it does not give the 
decay rate of PdlS'nII > kMn) when k is a positive integer. For stating the 
results for the boundary case, we need some preliminaries. In view of the 
assumptions that E{H) = whenever a > 1 and that H has a symmetric 
distribution when q = 1, bv iRvaceval (jl962l ). it follows that 

n 

(2.33) i3-i5]F,^£(V), 

i=i 

for some sequence (Bn) going to infinity, and some (a A 2)-stable random 
variable V. Note that 

P ISn^^Hj] < Pi\\Hj\\ > Mn for some 1 < j < n) 

< nP{\\H\\ > Mn) 
-^ 0. 
Thus, it follows from (f233]) that 

(2.34) B-'Sn =^ C{V) . 

The next two results, which are the last two main results of this section, 
describe the behavior of the large deviation probability for the boundary 
cases. Specifically, Theorem 12.31 gives the decay rate of P(||5„|| > M„) and 
Theorem [23] gives the decay rate of -P(||5„|| > kMn) for k>2. 

Theorem 2.3. (The boundary case: k = 1) In the soft truncation regime, 
for all closed set F C S, 



P (\\S II > M ^" G F 

\ 11'-'^ I 



lim sup ^,,, ^^,, -— < Fi ( F) 

n^J nP(\ii\\ > Mn) - ^ ' 
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where, 



ri(A):= [ P{{x,V)>0)a{dx), 
J A 



I A 
for A <Z S, and V is as in (I2.33p . //, in addition, 



(2.35) / P{{x, V) = 0)a{dx) = . 

Js 

then, as n — > cxd, 

P Ml C II \ A/T 

W^n II 



P I II '> II ^ A/f ..'^".. (= 

^ \ 1 1 '-'nil ^ -"^^nj TTSTT t 



nPfllFll > M„ 



weakly on S. 



Theorem 2.4. {The boundary case: k>2) Suppose k >2 and assume that 
(j2.9p holds. Then, in the soft truncation regime, 

p(\\SJ>kMn,^GF) 
n^oo^ {nP{\\H\\ >Mn)V - ''^ '' 

for all closed set F C S, where for all A C S, 

s€A 

If, in addition, for every s € 5, 

P(\\H\\ >t,STi = s) 

and 

(2.37) P({s,V)=0)a{{s})=0, 



then. 



weakly on S. 



P I W^ W ^ kM ^" p . 

\ 11'-'^ II 

{nPi\\H\\ > Mn)V 



r.(-) 



Before getting into the proof, let us try to understand the need for the 
assumption (I2.36P when k > 2. Continuing on the note of the heuristic 
arguments after the statement of Theorem 12.21 one would expect that for 
I Infill to be at least as large as A;M„, it would be "necessary" for the sum 
of some k many of Xni ■ ■ ■ ,Xnn to have norm at least feM„. For that to 
happen when k > 2, one would need that the directions of each of those k 
summands to be the same. Given any direction s, this is possible only when 
the spectral measure admits an atom at {s}, and (12.36P holds. This clearly 
isn't true for k = 1, in which case, the sum of k random variables is actually 
the random variable itself, and the norm of a particular Xnj being at least 
as large as M„ is equivalent to \\Hj\\ > Mn- 
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It is easy to see that for all k > 1, Tk{S) < cr{S) = 1, which in particular 
implies that F^ is a finite measure. However, T^ might be the null measure, 
and if that is the case, the statements of Theorems 12.31 and 12.41 just mean 
that PdlSnll > kMn) decays faster than {nP(||F|| > M„)}''. For the proofs, 
we shall need the following lemma, which in fact, proves the first parts of 
both theorems. 

Lemma 2.4. Suppose k > 1 and assume that (j2.9p holds. Then, as n — > 

pf||S„|| >kMn 






lim sup — -H^ — — — , , , 

n-^J {nP{\\H\\ > M„)}'= 



<rkiF). 



for all closed set F C S. 

Proof. It is easy to see that for all fc > 1 and A C S, 



TkiA) 



1 






k,^k^^eA]p^^ 



E I 

a{dxi) . . . a{dxk) . 






Fix k > 1 and a closed set F C S. Let < r/ < 1 and define 



En '■- 



k 
u=l 



> {k — r])Mn for at least one tuple 



i <ji < J2 < ■■■ <jk <n\ . 

By similar arguments as in the proof of Theorem 12.21 it follows that 

P {{\\Sn\\ > kMn} n E'J = o{{nP{\\H\\ > Mn)}^) 
as n — > c«. Thus, for the upper bound, it suffices to show that 

P({ 115^11 >kMn,jfy^€F^nE„ 



lim sup lim sup 

riiO rn-oo 



^ *! Js 






k. 



{npmw > Mn)y 

2^j=i^jll / \j=i 



a{dxi) . . . a{dxk) . 
and for that it suffices to show 



lim sup lim sup 

rjlO n->oo 



< 



P ( \\Sn\\ > kMn, ^l^F,\\ Y!1=1 ^n,|| > (A^ " v)Mn 
PiWHW > Mn)^ 



eU-^ ' ' ' 




Ek 



eF P 5](x„V)>0 



VJ=1 
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a{dxi) . . . a{dxk) ■ 



Fix a sequence e„ satisfying M~^ ^ e^ <C M~^Bn, which is possible because 
Bn goes to infinity, where Bn is as in (|'2.33p . Also i?„ = 0{bn) = o{Mn), 
where 6„ is as defined in ()2.4p . thus showing that e„ goes to zero as n goes 
to infinity. Set 

F^ := {x G 5 : ||x — s|| < r] for some s £ F} . 

Define the events 



U„. 



J2XrJ > (fc-r?)M^, ^r'^"^ £ F^ 






E=i^. 



j=l ^^nj I 



'^i=i "ill j=fc+i / 



K := \k-v<M-'^\\J2Xnj\\<\/'^T7^,\\Sn\\>kMn, 



e;.i^, 



nj\ 



j=k+l 



W„. 



Y, ^n, II > (A: - r?)M„, ||S„|| > M„, „_f' J'' „ ^ F^ 



i=i 



^i= 

/^j=l^nj\ 



Jri 



\^n 



£F 



Yn := < 

Zn := < 
Note that 



1 — 1] 



V'XnjII > {k-r])Mn, min ||X„j|| < 
i=i 



M„ 



min ||X„j|| > Mn, \\ y^ Xnj\\ > \/A;2 + e„M„ 

l<j<A; Z ■^ — ' 



I'-'nl 



|S„|| > A:M„, j^ G F, II X]^"j|| > (A; - v)Mn 

i=i 



> C UnUVnUWnUYnUZn . 



Let A; — l<r<A; — ?7be such that 

iy^''U{x£R'^: \\x\\ =r}) =0. 
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For n > 1, let Pn{-) and p'" denote the restrictions of 

P (Mu^ Y!}=i Xnj G •) and v^''^ respectively to W^\Br, i.e., for A C M"', 

Pn{A) := P I M-i J2 Xn, G ^ n i?,^ I , 



Then, by Lemma 12.21 it follows that 



Pn{-) w^ (fc). 



P(\\H\\ > Mr, 



By (I23i]l . it fohows that 



^"(^"^^ P I i?-i Y. ^nj edy\^ 9('\dx)P{V G dy) 



n\m>M„)'^ . ^.^,^, 



on M"* X M'^. Note that 



P{Un) 

I I l(\\x\\>k-r],-^^£FAl{{x,y)>-ii)Pn{dx) 

Jwi JM.d V iFll / 



p[b-' Y^ Xnj G dy 

j=k+i 



Since F*^ is a closed set, 



nm sup 



P(\\H\\ > Mr, 



< / 1 ( ||x|| >k-r],-^e fA P({x,V) > -r])D'^^\dx) 

J V ll^ll / 

= /l( llxll >k-ri,-^ GF'? )P((x,V) > -r])v^^\dx) 

J V M\ J 
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Letting r] iO, we get using the fact that F is a closed set, 

P{Un) 



Hm sup Hm sup 

riiO n-s>oo 



P(II^II>M„ 



< f l(\\x\\>k,-^GF]p((x,V)>0)i^^^\dx) 



v{dxi) . . . v{dxk) 



Js Js 



k 



h %'^^' ef|p|^(.„v)>o 



a(dx\) . . . a{dxk) , 

the last equality being true because z^(-BJ) = and the restriction of u to S 
is a. Thus, in order to show (j2.38p . all that remains is to prove that 

P{Vn) + P{Wn) + P(i;) + P{Zn) « P{\\H\\ > Mnf . 

Note that on the set Vn, 
k^M?. < \\Sr,.f 






+ 



< {k^ + en)M^ + 



j=k+l 
n 

j=k+l 

n 
j=k+l 



\j=l j=k+l I 






27]{k - 7])BnM, 



and hence, 



PiVn) 



< P 



3 = 1 



>{k- ri)Mn 



xP 



z2 ^":> 
j=k+i 



> 27]{k - 7])BnMn - e„M, 



< Pi\\H\\>Mnr, 



the last step following from the fact that by the choice of en, ^nM^ + B^ = 
o{BnMn) showing that 2rj{k — r])BnMn — enM!^ is much larger than B^ which 
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is the growth rate of Y^^=k+i -^^j ■ Since for any u,v ^ M'^, 



U + V u 



\u + v\\ \\u\ 



< 



U + V 



\u + v\\ \\u + v\ 



+ 



u 



u 



\u + v\\ \\u\\ 



\v\ 



< 2- 



\u + v\ 
'If^ll 



+ 



\u + v\\ — \\u\ 



\u + v\ 



\u + v\ 



it follows that 



« Pi\\H\\ >Mnt. 



>{k- r])Mn P 






2 



Clearly, 



P{Yn) < ^P(||X„,||> ^^. ^ .,^ M. 



i=i 



2(A;-1) 



< kP{\\H\\ > Mn)P ( L > -J-. — ^Mr 



2{k-l) 



< P{\\H\\>Mnr, 

the last step following by ()2.9p . Finally, 



1 M, 



P(Z„) < fcP (||/7|| > ^M„) P (l > (^^^^ 

< P{\\H\\>Mnf, 

the last step being true because by the choice of e„, it follows that 
1 < e„M„ 

This completes the proof. 

Proof of Theorem \2.3[ In view of Lemma 12.41 it suffices to show that 

(2.39) 



D 



liminf^llM^^^'>r.(g). 



n^oo nP{\\H\\ > Mn) 

We assume without loss of generality that ri(5) > 0. For 1 < j < n, define 






> . 
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Note that 

(2.40) PiWSnW >Mn)>pi\J Cj 

and that 

PiCj) = [ [ l{{x,y)>0)p(\\X^i\\>M^,-^^edx] 

/ n ^ 

= / / l((x, y) > 0)P (\\H\\ > M„, -^ G dx 
JsJr'' \ II-" II 

piB-'J2^nj^dy 
By dlJ]) and (fTMl) . it fohows that 

^"^""^ P(\\lf^M\ ^11 ^(^^' y^ > 0)a{dx)P (V G dy) 

n->oo P(||iJ|| > M„) 75 JM'* 

(2.41) = ri(5), 

the equahty in the last hne fohowing from (]2.35p . In view of (12.40p and 
(j2.4ip . ah that needs to be shown is that 

n^P{Ci n C2) = oinP{\\H\\ > M„)) , 

but that fohows from similar arguments as in the proof of Theorem l2.2i This 
completes the proof. D 

Proof of Theorem \2.4\ In view of Lemma[231 it suffices to show that if ()2.36p 
and (j2.37p hold, then for k > 2 and si, . . . ,Sr G 5, 

(2-42) liminf r Cn'l ff I'l ^ M^il^ ^ rf E ^((^- 1^) ^ 0)a({.a)'= . 

n^oo |nP(||ii|| > Mn)\ k\ ^ 

Denote for \ < 3\ < ■ ■ ■ < 3k ^'^■, 

Ch-h ■■= U I ll^i. II > Mn, ^^ = Si for 1 < n < A;, Yl i^i^^nv) > 

Note that, 

P{\\Sn\\>kM^)>P(\JCj,..,,) , 
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where the union is taken over ah tuples I < ji < ■ ■ ■ < jk ^ n. It follows by 
I^M\i and ^:Ti\ that for any 1 < ji < . . . < jfc < n and 1 < i < r, 

P (\\HjJ > M„, ^ = Si for 1 < n < A;, E.^,„...j,(^^,^n.) > 
limmi —77^ — -; 

n^oo P{\\H\\ > Mnf 

>a{{si}fP{{siy)>Q), 
and hence for 1 < ji < . . . < jk < n, 

n-s>oo /-'(IH > Mn) ^-^ 

i=\ 

Thus, in order to show (|2.42|) . it suffices to prove that as n — > 00, 

where the sum and the union are taken over all tuples 1 < ii < • • • < Jfc < n. 
That follows from similar arguments leading to the proof of (j2.18p . This 
completes the proof. D 

3. Large deviations: the hard truncation regime 

The setup for this section is similar to that in Section [2l except that now 
we are in the hard truncation regime. That is, ff is a M -valued random 
variable such that (jl.ip holds. If a = 1, then H is assumed to have a 
symmetric law and if q > 1, then EH = 0. 

For this section, we assume that M„ goes to 00 slowly enough so that 

(3.1) lim nP{\\H\\ > M„) = 00 , 

an equivalent formulation of which is 

(3.2) K M„ < an , 

where a^ is same as the one in (jl.ip . Moreover, we assume that 

E\\Hf <oo if Q = 2. 

We further assume that Ee < 00 for some e > 0. 

A sequence of random variables Z„ follows the Large Deviations Principle 
(LDP) with speed c„ and rate function / if for any Borel set A, 

- inf I{x) < lim inf — log P(Z„ G A) 

x€int{A) n->oo c„ 

< lim sup — log P{Zn e A) < - inf I{x) , 

n-^00 Cn xecl{A) 

where int{-) and c/(-) denote the interior and the closure of a set respectively, 
as before. 

The first result of t his section is an analogue of Cramer's Theorem (The- 
orem 2.2.3, page 27 in lDembo and Zeitounil ( 19981 )) because of the following 



reason. Recall that Cramer's Theorem gives the LDP for n ^ Y17=i ^i where 



26 



A. CHAKRABARTY 



Zi, Z2, . . . are i.i.d. random variables with finite exponential moments. Note 
that the normalizing constant is n, the rate at which -E^"^-^ ||Zj|| grows. 
The following result gives the LDP for the sequence Sn/ {nMnP(\\H\\ > 
M„)}. By Karamata's Theorem, it is easy to see that if a < 1, 






Hil iWHiW < Mn) + T^XMn + Li)l {\\Hi\\ > Mn 



grows like n-M„P( ||i:f|| > M„) up to a constant, and hence we consider this 
to be an analogue of Cramer's Theorem, at least for that case. This result, 
however, is valid for a < 2. 

Theorem 3.1 (Large Deviations (a < 2)). In the hard truncation regime, 
the random variable 

Sn/{nMnP{\\H\\ > Mn)} 

follows LDP with speed nP{\\H\\ > Mn) and rate function A* , which is the 

Fenchel-Legendre transform (refer to Definition 2.2.2, page 26 i mDembo and Zeitoum 
1(1993 )) of the function A given by 



A(A) := 









1) v{dx), 

1 — (A,2;)) v{dx), 

1 - (A, x)) v{dx) - ^ /^(A, s)a(ds), 1< a < 2 , 



< a < 1, 
a = 1 , 



where S and the measures a and v are as defined in (12.50 . (12. 6p and ([2 
respectively. 

Proof. We start by showing that A(A) is well defined, that is, the integrals 
defining it exist. We shall show this for the case < a < 1, the rest are 
similar. To that end, notice that for Ad^ , 



v{A) = l{rs G A)-f{dr)a{ds) 

Js J (0.1] 



Is J {0,1] 
where 7 is the measure on (0, 1] defined by 



7((ir) := ar "' dr + 6i{dr) , 
and ^1 denotes the measure that gives a point mass to 1. Thus, 



/ 



,(A,x> 



v{dx) 



< 



SJ{0,1] 



.r{X,s) 



1 



(0,1] 



'~f{dr)a{ds) 
r^{dr) < cx) 



when < a < 1. Thus, A(A) is well defined in this case. Furthermore, 
a similar estimate will show that the partial derivatives of the integrand 
(in the integral defining A(A)) with respect to A are integrable with respect 
to v. Due to sufficient smoothness of the integrand, it follows that A(-) is 
differ entiable. 
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Define 



X„ 



H1{\\H\\ < Mn) + ^(M„ + L)l(||i?|| > Mn) 



Since A is a differenti able function, using the Gar tner-Ellis theorem (Theo- 
rem 2.3.6 (page 44) in lDembo and Zeitounil (1993)), it suffices to show that 
for all A e M"', 

(3.3) lim „.||^||\ logiJ;exp((A,M-^X„.)) = A(A). 

n-i>oo F[\\H II > Mn) 

This will be shown separately for the cases a < 1, a = 1 and a > 1. For the 
first case, note that 

^exp((A,M-^X„)) = 1 + / (e<^'"> - l) P{M-^Xn G dx) . 



By Lemma |2. II and the fact that v charges only {x : < ||x|| < 1}, for all 
< e < 1, it follows that 



J{e<||a;||<3} ^ 

piwrn > M„ 



{X,x) 



1 P{M-'Xn G dx) 



(3.4) ~ P{\\H\\ > M„) / (e<^'^'> - 1 ) u{dx) . 

For Q < 1 , e'^'^' — 1 is z^-integrable and hence, 



Also, 



lim 

40 J{\\x\\>. 



U^^""^ - l) u{dx) = / (e^^'^^ - l) u{dx) 



P{\\H\\ > Mn) y{||.||>3} 



,(A,x> 



P{M-^Xn G dx) 



< 



1 



^(ll^ll>M^, 
+P{L > 2M„) . 

By the Cauchy-Schwartz inequality. 
1 



E [exp {{X,M-^Xn)) l(||M-iX„|| > 3) 



P(||i7|| > M„, 



E [exp ((A,M-iX„)) l(||M-iX„|| > 3)] 



< [^exp(2Af-i||A||||X„ 



iV 



2 P(||X„|| > 3M„)V2 



P{\\H\\ >Mn) 

Choose n large enough so that M„ > max(l, 2||A||/e) where e is such that 
Ee*^^ < GO. Also, observe that 

M~^\\Xn\\<{2 + M-^L). 

Thus, 

^exp(2M-i||A||||A:„||) < exp(4||A||)Se'-^ < oo , 
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P{\\Xn\\ > 3M„)i/2 P{L > 2M„)i/2 



-eM„ 



P(\\H\\>Mn) 



< 



P{\\H\\ > M„)V2 - p(^\\H\\ > M,)V2 
— ^0. 



Ee'"^/^ 



This shows 
(3.5) lim 



P(\\H 



I > Mn) J{\\ 



,(A,^> 



1 



P{M-'Xn edx) = 0. 



\\x\\>3} 

By Karamata's theorem and the fact that e' '^'' = l + 0(||x||), one can show 
that there is C < oo so that, 

1 



limsup — -,, ^^,, 
n^oo P{\\H\\ > M„ 

thus proving that 



|x||<.} 



,(A,x> 



1 



P{M-'Xn G dx) < Ce 



l-a 



1 



(3.6) hmhmsup -— ,, ^^,, ,^s , 

^ 40 n^oo"^ Pi\\H\\ > Mn) J{M<e} 



,(A,x) _ -y 



P{M-'Xn edx) = 0. 



Clearly, (|3.4p , p.Sp and (|3.6p show (j3.3p and hence complete the proof for 
the case a < 1. 

For the case a = 1, by the fact that when a = 1, H (and hence Xn) has 
a symmetric distribution it follows that 

Sexp((A,M-iX„)) = 1+1 (e<^'">-l-(A,x))p(M-iX„Gdrc). 

Note that a = 1 implies that e' '^' — 1 — (A, x) is z/-integrable. By arguments 
similar to those for the case a < 1, it follows that as n — )• oo. 



,(A,x> 



l-(A,x))P(Af-iX„ Gdx) 



(3.7) 



PiWHW > M„, 



) /"(^e<^'^>-l-(A,x))zy(dx). 



This completes the proof for the case a = 1. 
For the case 1 < a < 2, note that 



Sexp((A,M-iX„)) 
1+ / (e<^'^> - 1 - (A, x)) P{M;;^Xn G dx)+ /(A, x)P{M-^Xn G dx) 



For this case also, e' '^' — 1 — (A, x) is clearly i/-integrable, and similar 
arguments as those for the case a < 1 show (j3.7p . Thus, all that needs to 
be shown is as n — > oo, 

(3.8) /(A, x)P{M-^Xn G dx) ^Pdl^ll > MO / (A, s)a{ds) . 
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For this, note that 

{X,x)P{M-^Xnedx) 

{X,x)P{M-^H edx) 



/< 



a;'||<M„} 



+ (1 + M-'E{L)) [ (A, s)P (-^ G ds, \\H\\ > Mn) 



By the assumption that EH = 0, it foUows that 



h = - f {X,x)P{M-^H edx) 

J{\\x\\>M„} 

= -M-1 / f{X,s)rp(-^eds,\\H\\edr) 

~ -P(||/7||>M„)^ [{X,s)a{ds), 
a-^ Js 

th e equivalence in the last hne following by a result similar to Lemma 2.1 



m 



Chakrabartv and Samorodnitskvl ( 20091 ). Notice that by (j2.7p . 



Js Vll^ll / 

~ P{\\H\\>Mn) f {X,s)a{ds) 

This shows (j3.8p and thus completes the proof. D 



Similar calculations as above, for the case a > 2, will show that 
Sn/{nM~^) follows LDP with speed nM~'^ and rate function that is the 
Fenchel-Legendre transform of ^(A,-DA), D being the dispersion matrix of 
H. This is, however, covered in much more generality in Theorem 13. 21 below, 
and hence we chose not to include this case in Theorem 13.11 

Cramer's Theorem deals with n~^ Y17=i ^i where Zi, Z2, ■ ■ ■ are i.i.d. ran- 
dom variables. On a finer scale, n~^'^ X^r=i[^« ~ ^i^i)] possesses a limiting 
Normal distribution by the central limit theorem. For /? G (1/2,1), the 
renormalized quantity n~^ Y17=i[^i ~ ^i^i)] satisfies an LDP but always 
with a quadratic rate function. The prec ise statement for this is kno wn as 
moderate deviations; see Theorem 3.7.1 in lDembo and Zeitounil ( 19981 ). The 
last result of this section is an analogue of the above result, in the setting 
of truncated heavy-tailed random variables. 

Theorem 3.2 (Moderate Deviations). Suppose that we are in the hard trun- 
cation regime, and the sequence Cn satisfies 

(3.9) n^/^MrrPi\\H\\ > Mnfl'^ < c„ < nMnP{\\H\\ > M„), if a < 2 , 
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(3.10) nV^ « c„ « ^3p(||;||>Mj ' ^/2 < " < 3, 

(3.11) n^/^ < c„ < nM;;^ for some 6 > 0, if a = 3 , 
and 

(3.12) n^/2 < c„, < n, i/ a > 3 . 

T/ien, c~^(5„ — ESn) follows LDP with speed fin and rate A* , the Fenchel- 
Legendre transform of K, where 

fi ■=] nM^P(||H||>M„)' «/a<2, 

A(A):=^(A,Z)A). 
Here, D is the d x d matrix with 

Dij := / SiSja{ds) 

2-a Js 

if a < 2 and the dispersion matrix of H if a > 2, which is well defined even 
when a = 2 because it has been assumed in that case, that £'||iJ|p < oo. //, 
in addition, D is invertible, then A* is given by 

A*ix) = ^{x,D-^x). 

Before proceeding to prove the result, we point out that it is never vac- 
uous, that is, a sequence (c„) satisfying the hypotheses always exists. The 
existence of a sequence (c^) satisfying ()3.9p and (j3.12p is immediate. Exis- 
tence of (c„) satisfying (j3.10p will be clear provided it can be shown that, if 
a > 2, then 

1/2 - n 



(3.13) n^'^ <C — ^ ,„ „ 

If a = 2, then by (j3.ip . it follows that 

n-^I^M^^P{\\H\\ >Mn) = o (m^P{\\H\\ > M„)3/2) = ^(1) , 



the second equality being true because P(||ii^|| > x) = 0(x~^), which is a 
consequence of the assumption that £'||ii^|p < oo. This shows (j3.13p when 
a = 2. When a > 2, (J3.13P will follow because now 

M^P{\\H\\ > M„f/^ = o{l) . 

For ensuring the existence of (c„) satisfying (j3.1ip . observe that for S < a/2, 
it holds that 
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Proof of Theorem \3.2[ It is easy to see that /3„ — > oo as n — > oo. Thus, 
in view of the Gartner-Ehis Theorem, it suffices to show that for all A S M , 

(3.14) lim p-Hog Eexp{{\,{Mnbn)-\Sn-ESn))) =^(A,L»A), 

where 

nMnP{\\H\\ > Mn)/cn, a < 2 



^"■" ^ n/{cnMn), a>2. 



Notice that if a < 3, then we have that 

n 



<n. 



MlP{\\H\\ > Af„ 
By (I3T0]1 . (f3ll]l and (f3l^ . it follows that for all a > 2, 

Cn <.n . 
Consequently, 

(3.15) 6„>M-Mfa>2. 
By dSJ]), it follows that 

(3.16) 6n > 1 if a < 2 . 
Define 

Xn := H1{\\H\\ < M„) + ^(M„ + L)1(\\H\\ > M„) . 

\\ii II 

Let fra be defined by 

exp{{X,{bnMnrHXn - EXn))) 
= l + {hnMn)-H\Xn-EXn) + \{hnMnr\\ {Xr-EXn){Xn-EXnf \)Hn ■ 

Our next claim is that 

EeM{>^,ibnMn)-\Xr,-EXn))) = I + ^{hnM^r^ {X,V{Xn)X) + E^n 

(3.17) = l + ^jn{X,DX){l + o{l))+ECn, 

where 

6-2p(||^|| > M„), a < 2 



^"^-^ CM-2, a>2. 



Note that (j3.17p follows tri vially for the case a >2. For the c ase a < 2, in 
the proof of Theorem 2.2 of IChakrabartv and Samorodnitskvi ( 2003 ) . it has 
been shown that as n — > oo, 

Var((A,X„)) ~ M^P{\\H\\ > M„)-^ [{X,sfa{ds), 

^-a Js 

which essentially means (13.170 . 

Clearly, n7„ = /3„, and by (13.150 and ()3.16p . it follows that 

lim 7n = . 
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Hence all that needs to be shown for ()3.14p is E^n = o(7n) as n — > oo. By 
Taylor's Theorem, there exists C < oo so that 

l^nl < CibnMn)-^\\Xn-EXnfexp{CibnMn)-^\\Xn-EXn\\} 

< C{bnMn)-^\\Xn-EXnfexpU\^ U + L±^\\ 

< 8C(6„M„)-3 (||^^||3 + WEXr^f) exp Icb-' U + ^^^) 

Thus, 

mn\ = O {{bnMn)-''E [(||X„f + \\EXn\f) exp(CL/6„M„)] ) . 
Note that 

E[\\XnfeMCL/bnMn)] 
= E [\\Hfl{\\H\\ < Mn)] E [exp(CL/6„M„)] 

+P{\\H\\ > Mn)E [{Mn + L)3exp(CL/6„M„)] 
= 0{l)E [\\H\\H{\\H\\ < Mn)] + O [MlP{\\H\\ > Mn)) . 
Also, 

\\EXnfE[exp{CL/bnMn)] 

= 0{Ei\\Xnf)) 

= 0{E [\\Hfl{\\H\\ < Mn)] + M^Pi\\H\\ > Mn)) , 
the last step following by similar calculations as above. Thus, 

E^n = 

(3.18) 0{(6„M„)-3(^[||//fl(||//|| < Mn)] + M^P{\\H\\ > Mn))} . 
We claim that for all a, 

(3.19) P{\\H\\ > Mn) = o{bl-fn) . 

This is immediate by ([3l6]) if a < 2, and by ([HTUI) if 2 < a < 3. When 
a = 3, 

P{\\H\\ > Mn) < M-3+^ « -Af-3 = bljn , 

the second inequality following from (j3.1ip . Thus, (j3.19p holds when a = 3. 
For the case a > 3, (fXT^ imphes (fHT^ . 
If a < 3, then by Karamata's Theorem, 

E [\\Hfl{\\H\\ < Mn)] = 0{M^P{\\H\\ > Mn)) . 

Hence by (|3.18p and ()3.19p . it follows that ES,n = o(7„) for the case a < 3. 
If a = 3, then 

E [\\Hfli\\H\\ < Mn)] = o{Mi) = oiblMhn) . 
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Using (I3.18|) and ()3.19p . this shows that E^n = 0(7^) for the case a = 3. 
When a > 3, 

E [||i/f 1(||F|| < Mn)] = 0(1) = oiblM^j^) , 

and this completes the proof. D 

4. Conclusions 

The proofs of the results in Section [2] make it clear that in the soft trmi- 
cation regime, the idea leading to the investigation of the large deviation 
behavior is similar t o that in the case of mitruncated heavy-tailed distribu- 
tions, as studied in iHult et alj ( 20051 ). for example. The argument in the 



untruncated case is based on showing that the partial sum is large "if and 
only if" exactly one of the summands is large, while in the softly truncated 
case, it was showed that the partial sum is large "if and only if" the sum of 
a fixed number of them is large. The similarity between the two situations 
is clear. The results of Section [3] show that the large deviation analysis in 
the case where the tails are truncated hard follow the same route as that for 
i.i.d. random variables with exponentially light tails, namely the Gartner- 
Ellis Theorem. Thus, the analysis carried out in this paper provides the 
following answer to the question posed in Section [T) when the growth rate 
of the truncating threshold is fast enough so that the model is in the soft 
truncation regime, the effect of truncating by that is negligible, whereas 
when the same is slow enough so that the model is in the hard truncation 
regime, the effect is significant to the point that the model then behaves like 
a light-tailed one. 
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